A Fast Algorithm for Rendering Parametric Surfaces

نویسنده

  • James H. Clark
چکیده

An algorithm for rendering shaded pictures of parametric surfaces is presented. The algorithm recursively subdivides each surface element on the basis of its screen-space curvature until it is sufficiently close to bilinear to be scan-converted by conventional polygon rendering techniques. The mathematical basis used to carry out the subdivsion yields the curvature criterion as a coefficient so that the tests for termination of the subdivision process are extremely simple. In addition, a surface is subdivided only in the parametric direction in which its curvature deviates from the tolerance. The algorithm incorporates a very simple solution to the problem of separations between subpatches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving B ezier Clipping and Chebyshev Boxing for Ray Tracing Parametric Surfaces

Ray tracing is a well known rendering technique for producing high quality photorealistic pictures. Parametric surfaces are being used extensively in geometric modeling and require fast and robust methods for computing the intersetions of rays with these surfaces. In this paper, we review two recent intersections methods and discuss their problems. Combining and optimizing the advantages of bot...

متن کامل

An algorithm to improve parameterizations of rational Bézier surfaces using rational bilinear reparameterization

The parameterization of rational Bézier surfaces greatly affects rendering and tessellation results. The uniformity and orthogonality of iso-parametric curves are two key properties of the optimal parameterization. The only rational Bézier surfaces with uniform iso-parametric curves are bilinear surfaces, and the only rational Bézier surfaces with uniform and orthogonal iso-parametric curves ar...

متن کامل

Speeding up the radiosity rendering algorithm using the kernel-independent FMM

For my project, I decided to apply the fast multiple method (FMM) to the radiosity rendering algorithm. The radiosity rendering algorithm is a technique for creating photorealistic images. Introduced in [1], it works by treating light as radiated power, and looking for an equilibrium in power transfer among diffuse surfaces. A more efficient implementation was introduced in [2], and the algorit...

متن کامل

Ray Tracing of Parametric Surfaces : B

Parametric surfaces are a powerful and popular modeling tool in computer graphics and computer aided design, while ray tracing is a versatile and very popular rendering technique. As a result, there is a strong incentive in developing fast, accurate, and reliable algorithms for solving the ray-patch-intersection problem. In this paper, we discuss and compare three recent geometric algorithms fo...

متن کامل

An Adaptive Subdivision Algorithm for Crack Prevention in the Display of Parametric Surfaces

An algorithm is presented for rendering parametric spline patches using adaptive subdivision. Criteria for the termination of subdivision are chosen to allow large approximating polygons whenever their .use do~s not result in visible errors in patch boundanes or 10 lighting anomalies. User specified tolerances can be used to specify the size of acceptable boundary and lighting errors controllin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002